Full dairy ahead!

Full Stream Ahead

Data Stream Management I’ll begin by thanking Frank Olken and Le Gruenwald, as well as Oliver Spatscheck of IC’s editorial board, for their efforts in selecting the articles for this issue. I’ve read a draft of their introduction, which gives a clear and concise tutorial on what data stream management means and what issues surrounding it must be addressed. I recommend that readers unfamiliar wi...

Faculty Development – Full Steam Ahead!

Almost 15 years ago, we were facing the challenge to find a name for the GMA committee working on issues that in the Anglo-American languageworld are concisely called “faculty development”. The obvious German term “Fakultätsentwicklung” would not have been very accurate as “faculty” especially in North America denotes the personnel rather than the institution (whereas the German term “Fakultät”...

Looking at Full Looking Ahead

Haralick and Elliott's full looking ahead algorithm [4] was presented in the same article as forward checking, but is not as commonly used. We give experimental results which indicate that on some types of constraint satisfaction problems, full looking ahead outperforms forward checking. We also present three new looking ahead algorithms, all variations on full looking ahead, which were designe...

Damn the torpedoes--full speed ahead!

No more "Partial" and "Full Looking Ahead"

Looking ahead is a commonly used search technique in constraint satisfaction. In this paper, we examine the future role of two long established lookahead algorithms, Partial Looking Ahead (PLA) and Full Looking Ahead (FLA). We prove that PLA is inferior to Directional Arcconsistency Lookahead in that the latter will prune at least as much as the former for no more computation in each problem re...